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09/469,497 

Amendments to the Claims 

1 . (Original) A nonvolatile semiconductor memory device comprising: 

a memory cell array having a plurality of memory cells arranged therein, 
each said memory cell including a storage element holding binary data of n bits 

based on 2" (n: natural number) threshold levels, and 

said threshold levels respectively corresponding to ordered data obtained by 

rearranging a data set of said binary data of n bits in a procedure equivalent to steps of: 

i) associating n bit pointer variables BP(i) (i: natural number, 1 ^ i ^ n) with n 

integers from zero to (n - 1) arranged in arbitrary order respectively, 

ii) dividing said data set into two data groups according to whether data of a BP(1)- 
th bit is "0" or "1" and arranging said two data groups in order in a first step, and 

iii) dividing each of said data groups of said data set, which has been divided into 2^ 
groups in the process up to a (j - l)th step, into two data groups further in response to 
whether data of a BP(j)-th bit is "0" or "1" in a j-th step (j: natural number, 2 ^ j ^ n); 

a cell selection circuit collectively selecting a plurality of said memory cells from 
said memory cell array in response to an address signal; 

a data read/write circuit performing a read/write operation of storage data on said 
selected plurality of memory cells on the basis of (2" - 1) determination levels 
corresponding to boundaries between groups of said threshold levels corresponding to said 
data groups; and 

a data input/output circuit for transferring said storage data between the outside of 
said nonvolatile semiconductor memory device and said memory cells as binary data 
through k input/output nodes by every k bit (k: natural number), wherein 
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storage data held in each said memory cell is generated from n bit data transferred at 
different timings through the same said input/output node. 

2. (Original) The nonvolatile semiconductor memory device in accordance with claim 
1, wherein 

said n is two, and 

2^ = 4 said threshold levels correspond to elements "11", "10", "00" and "01" 
forming a set of 2-bit data respectively in ascending order. 

3. (Original) The nonvolatile semiconductor memory device in accordance with claim 
1, wherein 

said data read/write circuit includes: 

a first read data hold circuit for holding data read at said determination level for 
identifying said data of said BP(l)4h bit in said storage data held in said storage element 
and supplying said data to said data input/output circuit, and 

a second read data hold circuit holding data read at said determination level for 
identifying said data of said BP(j)-th bit other than said BP(l)-th bit while said first data 
hold circuit performs data output to said input/output circuit. 

4. (Original) The nonvolatile semiconductor memory device in accordance with claim 
3, wherein 

said data read/write circuit includes: 
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a read data identification circuit sequentially performing read operations at said 
determination levels for identifying bit data other than said BP(l)-th bit in said storage data 
from a period when said data input/output circuit outputs said data of said BP(l)-th bit in 
said storage data. 

5. (Original) The nonvolatile semiconductor memory device in accordance with claim 
4, wherein 

said read data identification circuit includes: 

a sense latch circuit holding said data read at said determination levels, 

said first and second read data hold circuits are capable of transferring said data held 

in said sense latch circuit, and 

said nonvolatile semiconductor memory device further includes a read data 

conversion circuit converting data suppUed to said data input/output circuit on the basis of 

data read at different said determination levels and held in said sense latch circuit and said 

first and second read data hold circuits. 

6. (Original) The nonvolatile semiconductor memory device in accordance with claim 
4, wherein 

said read data identification circuit completes identification of said bit data other 
than said BP(l)-th bit in said storage data while said data input/output circuit outputs said 
data of said BP(l)-th bit in said storage data. 
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7. (Original) The nonvolatile semiconductor memory device in accordance v^ith claim 
5, wherein 

said memory cell array includes: 

a plurality of word lines connected to said memory cells belonging to a row of said 
memory cells, 

said cell selection circuit selectively activates said word lines in response to said 
address signal, and 

each of said first and second data hold circuits and said sense latch circuit is capable 
of collectively holding data of a memory cell selected every time each said word line is 
activated. 

8. (Original) The nonvolatile semiconductor memory device in accordance with claim 
1, wherein 

the number of memory cells collectively selected by said cell selection circuit is m 
(m: natural number), and 

said data read/write circuit performs data writing in said collectively selected m 
memory cells at said determination level for identifying said data of said BP(l)-th bit when 
first data of m bits are supplied among data of n by m bits sequentially supplied from said 
data input/output circuit to be written in said collectively selected m memory cells. 

9. (Original) The nonvolatile semiconductor memory device in accordance with claim 
1, wherein 
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said data read/write circuit updates a value p (p: natural number) one by one from 1 
every time data for m bits is supplied among data of n by m bits sequentially supplied from 
said data input/output circuit to be vmtten in said collectively selected m memory cells and 
performs data writing in said collectively selected m memory cells at said determination 
level for identifying said data of said BP(p)-th bit. 

10. (Original) The nonvolatile semiconductor memory device in accordance with claim 

9, wherein 

said data read/write circuit includes: 

a pluraUty of write data hold circuits for holding said data for m bits respectively, 
a sense latch circuit holding write conversion data in said collectively selected m 

memory cells at said determination level for identifying said data of said BP(p)-bit and 

performing writing, and 

a write data conversion circuit for generating said write conversion data by an 

operation between said data held in said plurality of data hold circuits. 

1 1 . (Original) The nonvolatile semiconductor memory device in accordance with claim 

10, wherein 

said storage element is a floating gate transistor, and 

said data read/write circuit selectively supplies a plurality of potential levels to 
drains of floating gate transistors of said collectively selected m memory cells for 
collectively performing writing at at least two of said determination level for identifying said 
data of said BP(p)-thbit. 
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12. (Original) The nonvolatile semiconductor memory device in accordance with claim 
10, wherein 

said sense latch circuit reads data written at said determination level for identifying 
data of said BP(p - l)-th bit before performing vmting at said determination level for 
identifying said data of said BP(p)-th bit, and 

said write data conversion circuit generates said write conversion data by an 
operation between said data held in said sense latch circuit and said plurality of data hold 
circuits. 

1 3 . (Previously Presented) A method for reading a plurality of data from a non-volatile 
semiconductor memory device, said non- volatile semiconductor memory device including a 
memory cell storing said plurality of data, a read circuit reading said data by selecting a 
word line connected to said memory cell, and a data output node for outputting said data 
read by said read circuit, said method comprising the steps of: 

reading a part of said plurality of data from said memory cell by selecting said word 

line; 

outputting said part of said plurality of data to said data output node; 
reading another part of said plurality of data from said memory cell by selecting said 
word line; and 

outputting said another part of said plurality of data to said data output node, 
wherein 
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said step of outputting said part of said plurality of data overlaps with said step of 
reading another part of said plurality of data. 

14. (Cancelled) 

15. (Previously Presented) A method for reading data from a non-volatile 
semiconductor memory device, said non-volatile semiconductor memory device including 

a word line, 

first and second bit lines, 

a first memory cell coupled to said word line and said first bit line, 
a second memory cell coupled to said word line and said second bit line, and 
a data output node for outputting said data from said first and second memory cells, 
said method comprising the steps of: 

reading first data from said first memory cell with selectively activating said word 

line; 

outputting said first data to said data output node; 

reading second data from said second memory cell with selectively activating said 
word line; and 

outputting said second data to said data output node, wherein 

said step of outputting said first data overlaps with said step of reading second data. 

1 6. (Previously Presented) A method for writing data to a non- volatile semiconductor 
memory device, said non-volatile semiconductor memory device including a memory cell 
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storing first and second data, and first and second registers, said method comprising the 
steps of: 

storing in said first register said first data input firom the outside of said non-volatile 
semiconductor memory device; 

writing said first data stored in said first register to said memory cell; 

storing in said second register said second data input from the outside of said non- 
volatile semiconductor memory device; and 

writing said second data stored in said second register to said memory cell to which 
said first data has been already written^ 

wherein said step of writing said first data overlaps with said step of storing said 
second data. 

17. (Cancelled). 

1 8. (Previously Presented) The method according to claim 13, wherein 

said step of reading said another part of said plurality of data is performed after said 
step of reading said part of said plurality of data. 

19. (Previously Presented) The method according to claim 18, wherein 

said step of outputting said another part of said plurality of data is performed after 
said step of outputting said part of said pluraUty of data. 

20. (Previously Presented) The method according to claim 15, wherein 
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said step of reading said second data is performed after said step of reading said first 

data. 

21 . (Previously Presented) The method according to claim 20, wherein 

said step of outputting said second data is performed after said step of outputting 
said first data. 

22. (Previously Presented) The method according to claim 16, wherein 

said step of storing said second data is performed after said step of storing said first 

data. 

23. (Previously Presented) The method according to claim 22, wherein said step of 
writing said second data is performed after said step of writing said first data. 

24. (New) A nonvolatile semiconductor memory device comprising: 

a memory cell array having a plurality of memory cells arranged therein, each 
said memory cell including a storage element for holding binary data of 2 bits based on 
22 threshold levels, wherein said threshold levels corresponds to data elements "11", 
"10", "00" and "01" forming a set of 2-bit data respectively in ascending order; 

a cell selection circuit collectively selecting a plurality of said memory cells fi:'om 
said memory cell array in response to an address signal; 

a data read circuit performing a read operation of storage data on said selected 
plurality of memory cells on the basis of (22 - 1) determination levels corresponding to 



WDC99 961050-1.049657.0586 



10 



09/469,497 

boundaries between said threshold levels; and 

a data input/output circuit for transferring said storage data from outside of said 
nonvolatile semiconductor memory device and said memory cells as binary data to k 
input/output nodes by every k bit (k: natural number), wherein 

storage data held in each said memory cell is generated from 2 bit data 
transferred at different timings through the same said input/output node, 

said data read circuit includes 

a first read data hold circuit for holding first determination data 
determined at 2nd one of said determination levels to identify the data of 2nd bit in said 
storage data held in said storage elements and supplying said data to said data 
input/output circuit, and 

a second read data hold circuit for holding second determination data 
determined at 1st and 3rd ones of said determination levels to perform an operation on 
said second determination data for identification of the data of 1st bit in said storage data. 
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